package gold.gold05;

/**
 *
 */
public class S1716按摩师 {
    /**
     * 100, 没想到dp递推还挺简单。返回没有相邻元素的 元素和最大的 子序列。
     */
    public int massage(int[] nums) {
        if(nums.length < 2) return nums.length == 0? 0: nums[0];
        int pre1 = nums[0];
        int pre2 = Math.max(pre1, nums[1]);
        int res = pre2;
        for(int i = 2; i < nums.length; i++){
            res = Math.max(pre1 + nums[i], pre2);
            pre1 = pre2;
            pre2 = res;
        }
        return res;
    }
}
